
//https://www.luogu.com.cn/problem/P1909
//#include<iostream>
//using namespace std;
//
//int main() {
//    int n = 0;
//    cin >> n;
//    int min1 = 0x3f3f3f3f;
//    for (int i = 0; i < 3; i++) {
//        int x, y;
//        cin >> x >> y;
//        int s = 0;
//        int m = 0;
//        while (s < n) {
//            s += x;
//            m += y;
//        }
//        min1 = min(min1, m);
//    }
//    cout << min1;
//    return 0;
//}


//https://www.luogu.com.cn/problem/P1085
//#include<iostream>
//using namespace std;
//
//int main() {
//    int max1 = 1;
//    int maxd = 0;
//    int time[8];
//    for (int i = 1; i <= 7; i++) {
//        int x, y;
//        cin >> x >> y;
//        time[i] = (x + y);
//
//        if (max1 < time[i]) {
//            max1 = time[i];
//            maxd = i;
//        }
//    }
//    if (max1 <= 8) {
//        cout << 0 << endl;
//    }
//    else {
//        cout << maxd << endl;
//    }
//    return 0;
//}